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(57) Abstract 

A method of transmitting data on a 
communications network having two oppo- 
sitely directed unidirectional buses (A, B) and 
a number of access units (4) coupled between 
buses, the method including the step of estab- 
lishing a queue which is distributed in the 
access units, and which controls when the 
access units can transmit data packets on the 
buses. When an access unit has a data packet 
(38) queued for transmission on bus A, it sends 
a REQ bit on bus B. The access units monitor 
the number of REQ bits passing and empty 
packets available so as to thereby establish the 
distributed queue. The access units are able to 
handle both data packets (38) which are suit- 
able for information from computers and syn- 
chronous packets (36) which can be used for 
voice circuits. 
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This invention relates to a queueing protocol for 
controlling access of communication devices to a 
distributed local network, a centralised switch, or a 
system which comprises a number of network 
interconnected switches. 

In recent years there has been interest in 
providing communications networks which are capable of 
handling a wide mix of traffic such as data, voice, 
video and facsimile. One proposal suggests the use of a 
number of stations connected between a pair of 
unidirectional links, this proposal being published in 
the Bell System Technical Journal, September 1982 under 
the title: Description of Fastnet - A Unidirectional 
Local-Area Communications Network . 

Another system is described in a paper entitled 
Packet/Circuit Switch- by Z.L. Budrikis and A.N. 
Netravali, published in the AT & T Bell Laboratories 
Technical Journal Vol. -63, No. 8, October 1984. This 
paper proposes a local network which has access units 
20 (AUs) connected between unidirectional buses. An access 
unit (AU) simply refers to any apparatus which permits 
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communications to and from the unidirectional buses* 
The AUs are arranged to handle data communications in 
single length packets as described in Chapter 3.2 of 
that paper. The same format is proposed for circuit 
5 switched packets which refers to synchronous 

communications such as telephone communications which 
desirably do not have variable delays in the 
transmission paths. 

Generally speaking, the principal object of the 

10 invention is to provide a novel queueing protocol which 
can be used in a system similar to that proposed by 
Budrikis and Netravali. As will be apparent from the 
following description the novel queueing system has very 
substantial advantages. 

15 According to the present invention there is 

provided a method of transmitting data on a 
communications network having first and second 
unidirectional buses which are oppositely directed and a 
plurality of access units coupled between the buses f 

20 said method including the step of arranging the data to 
be transmitted from the access units in' data packets f 
and establishing a distributed queue in the network to 
control the order of data packet transmissions from said 
access units. 

25 Preferably, the method includes the steps of 

determing according to destination upon which one of the 
buses a data packet is to be transmitted from one access 
unit, transmitting a request flag on the second bus when 
said one access unit has a data packet for transmission 

30 on said first bus, incrementing a request flag counter 
at said one access unit each time a request flag is 
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detected by said one access unit on said second bus from 
access units upstream of said one access unit on said 
second bus decrementing said counter each time an empty 
data packet is detected by said one access unit on said 
5 first bus and transmitting said data packet from said 

one access unit on said first bus in accordance with the 
count of said counter. 

Preferably further, separate distributed queues are 
established for data packet transmissions in the - 
10 respective buses. 

Preferably further, each data packet includes a 
preselected priority flag indicative of N preselected 
priority levels for data packet transmission and wherein 
the method includes the step of establishing N separate 
queues for the respective priority levels, where N is 
any positive integer. 

The invention also provides a communications 
network for transmission of information in data packets 
comprising: first and second unidirectional buses which 
are oppositely directed, a plurality of access units 
coupled between the buses, each of said access units 
having at least one counter means therein, the 
arrangement being such that the contents of the 
respective counters means are used as a distributed 
queue to control transmission of data packets on the 
buses. 

Preferably each access unit includes means for 
determining upon which one of the buses the data packet 
is to be transmitted according to destination, and 
wherein the access units include request flag generating 
means for generating a request flag on the second bus 
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when said access unit has a data packet for transmission 
on said first bus, and wherein said counter means 
comprises a request flag counter which i9 incremented 
each time a request flag is detected by said access unit 
on said second bus from access units upstream of said 
second bus, decrementing said request flag counter each 
time an empty data packet is detected by said access 
unit on said first bus and transmitting said data packet 
on said first bus from said access unit in accordance 
with the count of said request flag counter. 

Preferably the network includes first and second of 
said counter means each associated with one or other of 
the buses whereby separate distributed queues are 
established for each bus. 

The invention also provides an access unit for 
transmission of data packets in a communications system 
which includes first and second oppositely directed 
unidirectional buses, said access unit including at 
least one request flag counter means therein and request 
flag generating means the access unit being such that, 
in use, said generating means transmits a request flag 
on said second bus when the access unit has a data 
packet for transmission on the first bus and wherein the 
counter means is incremented each time the access unit 
detectes a request flag on said second bus and 
decremented each line an empty packet is detected by the 
access unit on said first bus, said access unit 
including data packet transmission means which operates 
to transmit said data packet in accordance with the 
value of the count in said counter means. 
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Another object of the invention is to provide novel 
timing structures for the data packets and synchronous 
packets for transmission in systems similar to those 
proposed by Budrikis and Netravali. The proposed timing 
structures add significant flexibility to the system in 
respect of handling both the data packets and 
synchronous packets and for handling packets at 
considerably different bit rates. 

Accordingly , the invention provides a method of 
transmitting synchronous and data signals on a 
communications network having two unidirectional buses 
which are oppositely directed and a plurality of access 
units coupled between the buses said method including 
the steps of generating a signal transmission frame 
haying a plurality of signal packets therein, 
determining whether a signal for transmission from a 
station is a synchronous signal or data signal, 
assigning a whole packet for the signal transmission and 
transmitting only synchronous or data signals during the 
packet so assigned. 

Preferably, the method includes a step of 
generating a plurality of fixed length slots for each 
packet, when said packet has been assigned for 
synchronous signal transmission. 

Preferably further, the method includes a step of 
generating a plurality of data fields for each packet, 
when said packet has been assigned for data signal 
transmission. 

Preferably further, the first slot in the 
synchronous packet and the first data field in the data 
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packet comprise and access control field which has the 
same format for the synchronous and data packets. 

Preferably further, the method includes the step of 
•multi-framing by generating a plurality of frames for 
5 each multi-frame so as to allow formation of low speed ' 
channels by selecting predetermined slots within each 
multi- frame. 

The invention will now be further described with 
reference to the accompanying drawings, in which: 
10 Figure 1 is a schematic representation of a switch 

or looped unidirectional bus network, 

Figure 2 is a schematic representation of a shift 
register bus, 

Figure 3 is a block diagram showing connection of a 
15 station to an access unit (ATT) , 

Figure 4 shows a distributed network architecture, 
Figure 5 shows a clustered network topology, 
Figures 6A to D show timing structures for packets 

in accordance with the invention, 
20 Figure 7 shows an access control field (ACF) , 

Figure 8 shows a state transition diagram for data 

packet transmission of the distributed queueing protocol 

of the invention, 

Figure 9 diagrammatically illustrates a step in the 
25 distributed queueing protocol 

Figure 10 is a flow chart for part of the 
distributed queueing protocol, 

Figure 11 is a simplified block diagram of an AU, 

30 Figure 12 is a more detailed diagram of an AU 

. coupled between unidirectional buses, 
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Figure 13 shows in more detail part of the block 
diagram of an AtJ 

Figure 14 is a circuit diagram for part of the 
buffer control circuit, 

Figure 15 is a timing diagram for the storage 
logic , 

Figure 16 is a timing diagram for the transmit 
logic, ... 

Figure 17 shows the transmit logic circuit. 
Figure 18 shows the logic circuit to read from the 
transmit buffer, 

Figure 19 shows" the distributed queue logic, 
Figures 20A and B which join at the line X-Y show a 

circuit for realisation of the distributed queue. logic, 
Figures 21A and B which join at the line X-Y show a 

circuit realisation for the transmit buffer and- 

associated circuitry. 

Figure 22 shows a logic diagram for the receive 
side of the access unit, 

Figure 23 shows a circuit diagram for counter logic 
for packet storage, 

Figures 24A and B which join at line X-Y show a 
circuit realisation for the receive side of the access 
unit , 

Figure 25 is a simplified block diagram of the 
timed division multiplexer switch, 

Figure 26 is a simplified schematic diagram of the 
central controller and 

- -M< mn» 77 in n c i rc uit -diagram for the empty packet 
generator of Figure 26. 
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A complete QPSX switching architecture is shown in 
Figure 1. The expression QPSX denotes a switch which 
has in accordance with the invention queued packet and 
synchronous circuit exchange, hence the acronym QPSX. 
The switch comprises two unidirectional buses, bus A 
and bus B with data flowing in opposite directions, a 
central controller 2 and a number of distributed access 
units (ADs) 4 coupled between the buses A and B. 
Although each bus originates and terminates at the - 
central controller 2 neither has a through connection, 
in normal circumstances. Each AU 4 has read taps 6 and 
8 from the respective buses and lines 10 and 12 
connected to unidirectional write couplers to the 
respective buses. The write couplers transmit only in 
the direction of propagation of the respective buses. 
The read connections for each AD are attached to the bus 
ahead of the write connections and consequently the 
information read by each AD is unef fected by that 
written by it. 

The unidirectional flow of information on. the 
multi-tapped buses enables each to be operated 
synchronously and this provides the necessary basis for 
circuit switching for voice. For each" AD a two-way 
communication facility is available through the 
appropriate choice of bus. Either bus may be used by an 
AU for communicating with the central controller 2. 

All synchronisation, from bit through frame to 
multi-frame, as illustrated in Figures 6A to D, is 
provided by the central controller 2. The central 
controller allocates synchronous channels on request 
from ADs connected to the buses. These requests are 
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packet switched, in addition to this synchronous 
circuit allocating function, the central controller 
performs bus and AD error monitoring and control 
functions. The unidirectional transmission gives a 
unique physical address to the terminal equipment (not 
shown) at a station 14 connected to the AU by a station 
interface 16 or 17. For a data processing station, the 
interface is referred to as an IP 16 whereas for a 
station requiring synchronous connection such as a 
telephone the interface is referred to as an IF 17. 

In relation to data transmission, the AU controls 
the access of its own data package to the buses. Since 
timing control exercised by the central controller of 
may be assumed by any other AD, the control of packet 
switching within the QPSX is fully distributed. 

The QPSX switch shown in Figure 1 may have the AOs 
4 grouped together in clusters which are interconnected 
by unidirectional transmission lines 26 such as optical 
fibres. Alternatively, the ADs may be individual and be 
interconnected by the transmission lines. 

Figure 2 shows a particularly convenient 
arrangement for realisation of the buses A and B for 
clustered AUs, the arrangement being similar to that 
described in the aforementioned paper by Budrikis and 
Netravali. Here the unidirectional buses A and B 
comprise serially connected shift registers 18 with the 
number of shift registers in each bus equal to the 
number of AUs. This arrangement has the advantage that 
each of the shift registers would share a. common clock 
signal CLK on lines 20 and 22. The read taps 6 and 8 
for a particular AD are connections to the outputs of 
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the shift registers of the previous stage. Writing is 
accomplished by using couplers in the form of OR gates 
24 serially connected between the shift registers and 
having the write lines 10 and 12 inputted thereto. The' 
5 arrangement of Figure 2 is particularly useful since the 
AUs and parts of the buses A and B could be integrated 
using VLSI techniques. 

Figure 4 shows a fully distributed network in which 
portions of the buses would be implemented by physical 
10 transmission lines 26 covering the local area with the 

AD connection based on station location. Connections to 
the transmission line may be either active or passive. 
Active connections would incorporate a receiver , 
regenerater and transmitter in the signal path. On the 
15 other hand f passive connections for copper cables would 
be made with high impedance read tap and directional 
coupler write- tap. For optical fibre cables, both .read 
and write connections would be via directional couplers 
which are known per se . The network arrangement with 
20 passive connections may be similar to that used in a 
number of existing local area networks particularly 
those where implicit token passing protocols are 
employed. In these, the transmission is generally over 
coaxial cable and the technology used is similar to that 
25 for CATV. 

Figure 5 shows a cluster or distributed star 
topology. Here the AOs 4 are connected in groups linked 
by paired transmission lines 26 as in the distributed 
network of Figure 4. Consequently, the buses A and B 
30 may take the form as illustrated in Figure 2 at the 
connected clusters of AUs, the transmission lines 26 



WO 86/03639 



PCT/AU85/00304 



10 



11 

extending between the clusters of AUs. The buses A and 
B are looped to the central controller 2 as in Figure 1. 

The clustered network topology of Figure 5 has many 
attractive features making it ideal for serving a local 
area. One of significance is its efficient and secure 
usage of trunking cable which is run point to point 
between cluster cabinet locations. Cabinets (not shown) 
could for example be housed on each floor of a building 
complex whereby trunking cable would be used in riser 
shafts and between buildings. The AUs would be located 
within the cabinets with cable of the appropriate 
capacity starwiring these to either IP's or interfaces 
IF's. The trunking cable is preferably optical fibre 
which has the advantages of small physical size, low 
15 cost, high capacity and is particularly suited to point 
to point use. 

Since the AUs are located in clusters, the clock 
timing signal detection and cable transmission equipment 
may also be shared the transmission lines 26 in the 
20 clustered network has no distributed tapping points and 
consequently is capable of very high speed operation. 
It is envisaged that an integrated AU could be used at 
various speeds of operation from say 16.384 Mbps 500 
Mbps and beyond. The requirement for a high capacity 
25 network may arise either by growth in the number of AOs 
connected as the number of users grows, or the 
facilities provided to each user become more ' 
sophisticated. Generally speaking, expansion of a 
network using QPSX switching is very simple because the 
additional capacity can be provided by increasing the 
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bit rate or by running -parallel buses. Moreover, 
additional AUs can be added easily, if required. 

Figures 6A to D show the timing structures used in 
QPSX switching in accordance with the invention. For 
5 circuit switched or synchronous communications, it is 

preferred to use a base rate of 64 kbps digital channels 
for voice and general purpose synchronous channels at 
• rates above and below this. The very low bit rate 
channels could for example be used for such functions as 

10 security and fire-alarm monitoring,, while the high bit 
rate channels would be used for high fidelity sound, 
visual signals and the like. On the other hand, for 
packet switched data communications the timing structure 
provides for fixed length packets and the arrangement is 

15 such that all packets not currently reserved for circuit 
use are available for data. • All communications at the 
physical layer of a network as shown in Figures 4 or 5 
are completely synchronous i.e. on the buses, the bits 
transmitted on the bus are locked into synchronism at 

20 every station with respect to bit rate and framing. The 
synchronous bit streams on each bus are grouped into 
frames 30 and larger multi-frames 32 which provide the 
repetitive time structure necessary for synchronous 
circuits. The frame period is preferably 125 \x3 to suit 

25 the 8 KHz sampling rate used with PCM voice encoding. 

Division of the 125 ;is frame into fixed length 
packets 34 provides for the integration of synchronous 
and data traffic. Packets 34 can either be allocated by 
the central controller . 2 for synchronous circuits or 
2.0- . - left free for data communications . A synchronous packet 
36 is diagrammatically illustrated in Figure 6C and a 
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data packet 38 is diagrananatically illustrated in Figure 
SD. Both the synchronous and data packets 36 and 38 
have an access control field (ACF) 40 which includes a 
TYPE subfield 46 therein which indicates whether the 
packet which follows is synchronous or data. This 
arrangement allows for the dynamic allocation of 
synchronous packets to be based upon demand and offers 
great flexibility in network operations. Furthermore, 
no gaps are left between packets and the small control 
overhead in each packet makes for very efficient 
capacity utilisation. 

Synchronous packets 36 are further subdivided by 
the central controller 2 into 8-bit slots with each 
accommodating one direction of a voice circuit. The 
return direction for each voice circuit occupies a slot 
m the identical position on the other bus. This 
slotting of synchronous packets means that in the local 
area there is no delay associated with voice circuits 
apart from the normal transmission delay on the switch 
- bus. Synchronous channels with bit rates higher than 64 
kbps are obtained by dedicating more than one slot per 
frame. The multif rame structure 32 is used to provide 
for low speed synchronous channels with a number of 
frames per multi-frame, N, depending on the minimum rate 
required, the rate being 64/N kbps. 

The preferred format of ACF has eight bits of which 

LT.r " e ^ Pr ° Vide frame ^n-nisation, 

the next three to indicate the signal packet type and 

30 T rem * iDing bitS to -ntrol information 

for packet switching, since circuit switching is 
mediated by the central controller, there is no overhead 
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associated with source and destination address fields in 
synchronous packets 36. The trunks operate at a speed 
which is always a binary power multiple of 64 kbps with 
the overall speed chosen at the design stage according 
5 to the number of subsrcibers ,and facilities 

accommodated. The base rate used is preferably 16.384 
Mbps with rates up to 500 Mbps and beyond being 
possible. 

The data packet 38 shown in Figure 6D has the ACF 
10 40 in the first eight bits. Adjoining fields, which 
would typically be sixteen bits long, contain 
destination address DA and source address SA information 
respectively. Overall the structure is preferably in 
accord with the recommendations of the IEEE 802 Standard 
15 Committee. 

The preferred form of ACF is shown in Figure 7 is 
common to both the synchronous and data packets, as 
mentioned above. It comprises a frame SYNC subfield 42, 
BUSY subfield 44, TYPE subfield 46 and REQUEST subfield 
20 48. The frame SYNC subfield 42 is determined by the 
. central controller 2 and comprises two bits which are 
used to signal framing information. One possible coding 
is as follows: 

1,0 indicates first packet in a frame 30; 
25 1» 1 indicates first packet in a multiframe 32; and 

0 , 1 indicates a packet other than the first in a 
frame. 

The BUSY subfield consists of a single bit which is set 
when the packet is being used either for synchronous or 
30 data use. The TYPE subfield is three bits long allowing 
for eight packet type states to be signalled. One of 
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these code words is used by the central controller to 
designate a packet as synchronous such as 1, 0, 0. When 
an AU detects this code word no attempt is made to 
decode the next field as a destination address DA. 
Non-synchronous packets initially have all zeros in the 
TYPE subf ield and this allows the AD using the packet to ' 
signal the appropriate packet type. Examples of packet 
type are control packet, error recovery packet and 
normal data packet. The REQUEST subfield 48 is two bits 
long and provides two single bit common request flags • . 
(REQ> used by the distributed gueueing protocol as will 
be described hereinafter. Of course each REQ flag may 
use more than one bit if desired. 

The timing structure described above is most 
advantageous in that it is very flexible in its handling 
of synchronous and data packets and moreover lends 
itself to very significant reductions in hardware 
requirements because the same integrated AOs can be used 
for both synchronous and data packets and for 
transmissions at high and low bit rates. 

In QPSX switching, priority which i 3 under the 
control of the central controller 2 may be given to 
transmission of packets 36 for synchronous use and the 
remaining packets may be utilised for data transmission. 
The packet access protocol controls the access to the 
transmission subnetwork of data packets queued at each 
AU. The protocol functions by forming a single 
distributed queue of packets awaiting transmission at 
the AOs. it is a i so possible to establish levels of 
priority by running a number of simultaneous distributed 
queues, as will be explained hereinafter. ' Figure 7 
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shows a two priority system having flags of different 
' priorities, REQ1 and REQ2. 

The distributed queueing protocol gives access to 
each packet in essentially the same order in time as it 
is generated/ This is achieved with negligible overhead 
in network capacity and results in minimum access delay 
at all levels of network utilisation. In particular, 
distributed queueing does not suffer from the long 
access delays of other controlled access schemes at low 
network utilisation. As access however is deterministic 
this overcomes the problems that collision prone random 
access schemes incur at high network loading. Other 
features of the distributed queueing protocol are that 
its efficiency is independent of system bit rate, its 
control is distributed r and the logic required at each 
station is simple. 

The first step in asynchronous data transmission is # 
the packetisation of data into the data packets 38 
illustrated in Figure 6D. This is accomplished by 
routing software in the IP which puts the TYPE subfield 
headers, DA and SA in the packets. As the packets are 
formed at each station 16 they are queued by the 
transmitting AU in either the queue for bus A for 
transmission in one direction or bus B for transmission - 
in the other direction depending on the destination 
address DA. As the access protocol for each bus is 
identical and independent it is only- necessary to 
describe access for one of the buses, bus A. 

The distributed queue protocol uses two bits of the 
ACF 40, namely the BUSY subfield 44 and the REQ bit of 
the REQUEST subfield 48 (for a' single priority system) 
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of each packet to govern the ordered access of packets 
to the buses A and B. The AD arranges for a BUSY bit to 
be fed forward on bus A which indicates that a packet is 
filled and the REQ bit fed backwards along bus B which 
indicates that a station downstream has a packet queued 
for transmission on bus A. 

Figure 8 shows the state diagram for the logic of 
an AU controlling access of packets from a station S. to 
the bus A. A similar state transition diagram would\e 
applicable for access to the bus B. in an IDLE state 
52, the AD has no packets queued for transmission on bus 
A. in this state however the AD must keep track of the 
distributed queue. It does this by means of a REQ bit 
counter 54 which is diagrammatically illustrated in 
15 Figure 9. The counter 54 is incremented each time a REQ 
bit is read on bus B and decremented each time an unused 
packet passes the station S ± on bus A. 

Each REQ bit monitored by the AD represents a 
sxngle packet queued for transmission on bus A at a 
20 downstream station, m this context it is important to 
note that a REQ bit may be sent only for the first 
packet in the queue at an AD and not for all packets 
queued. A new REQ bit may be sent each time a new 
packet moves into the first queued position at an AD. 
The REQ bit counter 54 is decremented each time an 
unused packet passes the station S. on bus A since such 
a packet will be used by one of the downstream stations 
queued for access. i n th is way ^ ^ bifc c(junter ^ 
able to keep track of the number of stations following 
S ± that have packets- queued for transmission. 
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The AU at station S^^ will leave the IDLE state 52 
as soon as a packet is queued. for transmission on bus A 
AQ represents the number of packets queued for 
transmission at the AU. * If the count in the REQ bit 
5 counter 54 is at that time not equal to zero i.e. if RC 
does not equal zero (where RC is the count of the REQ 
bit counter) then the current value of the counter is 
transferred to a countdown counter 56 and the REQ bit 
counter 54 is reset to zero. The AD is now in a 
10 COUNTDOWN state 58 shown in Figure 8. Upon entering 

this state, the AU transmits a REQ bit in the ACF 40 of 
the next packet that passes on bus B. This will 
indicate to all stations that precede station S i along 
bus a that an additional packet is queued for 
15 transmission. There is a possibility however that this 
REQ may overwrite a REQ bit already sent by a station 
preceding station S A along bus B. Since station S,^ has 
its read tap 8 placed before its directional write 
coupler 12, it would have detected that the REQ bit had 
20 already been set before writing its own bit. The AU 

would then attempt to transmit the overwritten REQ bit 
in subsequent ACF's until it is written once without 
contention. This ensures that all packet requests are 
counted by the stations that precede it on bus A. 
25 At the same time while in the COUNTDOWN state 58, 

the value of the count in the countdown counter 56 will 
be decremented for each empty packet that passes station 
S£ on bus A. These packets will be used by stations 
downstream that had transmitted REQ bits before station 
S i had gone into the COUNTDOWN state. The existence of 
the COUNTDOWN state ensures that station S i does not 
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access bus A before those stations downstream that were 
already queued. 

While in the COUNTDOWN state 58 it is still 
necessary for the HEQ counter 54 to keep counting the 

S receiv ^ on bus B since these represent new 
packets being queued. The REQ counter 54 will only be 
incremented in the COUNTDOWN state 58 . since the empty 
packets passing on line A are used to decrement the 
countdown counter 56. 

When the count of the countdown, counter 56 equals 
zero (CD=0, where CD is the count in the countdown 
counter) the AU goes into a WAIT state 60. It then 
waits for the next free packet on bus A to transmit its 
data packet as shown in Figure 10. When 'a packet " 
becomes available, it will enter an ACCESS state 62 in 
which the AU will transmit the first packet in its queue 
for bus A in the next packet, on that bus which will be 
free "On completion of transmission, the AU checks to 
see if there are any remaining packets queued for bus A 
If there are none, the AU returns to the idle etate 52-' 
if there are some it goes to either the COUNTDOWN state 
58 if RC does not equal zero or to a STANDBY state 64 if 
RC equals zero. 

As can be seen from Figure 8, the STANDBY state 64 
is only entered from the IDLE or ACCESS states: it is 
entered when a new data packet has moved into the first 
queue position at the AU and the REQ bit count is zero, 
^implies that there are no stations following 
station S A on bus A that have packets queued for 
transmission. This state would therefore only be 
entered during a period of low -network utilisation. The 



20 

STANDBY state exists so that the AU can decide whether 
or not it is necessary to send a REQ' bit. In this state 
the AU will simultaneously read and write a BUSY bit 
into the BUSY bit subfield 44 of the first packet 
encountered on line A. If the BUSY bit is not set the 
AU goes directly into the ACCESS state 62 and transmits 
in the next packet without sending a REQ bit. This 
allows more direct access to the bus during periods of 
low network utilisation. If on the other hand that 
first packet had been BUSY, the AU would attempt to 
transmit a REQ bit on line B in the same manner as 
described previously. The AU would also go directly to 
the WAIT state and access the network when the next free 
packet arrives. This sequence is diagrammatically 
illustrated in the flow chart of Figure 10. 

The use of the STANDBY state in access by 
distributed gueueing is optional. If it is not used 
then the input conditions that lead to the STANDBY state 
would /be transferred to the COUNTDOWN state. That is, 
in this case whenever a new packet moves into the first 
queue position in the AU, the AU will go to the 
COUNTDOWN state. 

For a station waiting to transmit a packet on bus 
A, the operation of the distributed queue is affected by 
the arrival of busy packets coming from upstream 
stations with prior right of access that is to say those 
which have queued first, and by the count in the 
countdown ^counter 56, which indicates the number of 
downstream stations with prior right of access. The REQ 
bit marks the time that a particular packet is queued at 
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an AD for transmission and as such determines that 
packet's position in the distributed queue. 

If there were no delay in transferring the REQ bits 
on the network, the operation of the distributed 
gueueing protocol would be perfect. As it is, the only 
effect of this delay is to cause a slight bias in the 
ordering of access in favour of upstream stations. 
There is no reduction in efficiency. 

As mentioned previously, separate distributed 
gueues are established for access to the bus B. ' 

A straight forward extension of the distributed 
queue protocol permits the assignment of priority to 
packets such that queued packets with a higher priority 
gain access before lower priority packets. This is 
achieved simply by operating separate distributed queues 
for each level of priority. Each is coupled in the same 
sense that packets queued for a particular priority 
level may gain access only when the high priority queues 
are empty. 

The implementational changes necessary to operate 
with a multi-level priority structure are minimal. For 
an N-level system N separate request channels must be 
provided in the ACT and each AO must operate in separate 
countdown counters 56. In the arrangement illustrated 
in Figure 7, the request subfield 48 there are two REQ 
bits denoted REqi and ^ Q2f appropriate for a two-level 
priority system (i.e. N=2) . For an AO to transmit an 
i-level packet on line A, the following procedure is 
used: when the packet reaches the head of the I-level 
packet buffer at the AtT 7 a iu 4 ul , l In Ucu smitted on the 
I-level REQ channel on line B. This request is 
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registered by all AUs on line A ahead of the requesting 
stations. Such registration involves incrementing all 
request counters 54 of priority I and below. As before, 
each request counter of an AD is decremented for each 
empty packet .passing on line A. The packet at the head 
of I-level buffer does not cause the AU to enter the 
COUNTDOWN state 58 until it has transmitted all of its 
higher priority buffered packets. Even when in the 
I-level COUNTDOWN state 58 , any new requests at priority 
levels higher than I will increment the countdown 
counter 56. Accordingly, the packet at level I will not 
access the network while there are higher priority 
packets queued at any AU. Requests at level I, while 
the AU is in the I-level COUNTDOWN state, will increment 
the I-level REQ counter. Lower level requests only 
affect the lower level REQ counters. 

Except for the need to increment the countdown 
counter 56 when higher priority requests are received 
each distributed queue functions normally. During 
periods of high network utilization,, the access of 
packets of all priorities is ordered with the packets of 
lower priority filling the gaps not taken by higher 
priority packets. At low network utilisation packets 
will as before gain near immediate access. 

Where a network operates with a two-level priority 
structure with high priority access demanded 
infrequently it is not necessary to operate the higher 
priority distributed queue- Two REQ channels however 
are normally required and the provision still must be 
made for high priority requests to increment the 
countdown counters 56. Immediate access is gained by a 
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high priority .packet, independent of the length of the 

low priority queues, since a high prio 

serves to hold off for one free packet, low priority 

5 "TW ThlS Pr ° CeSS ^ be dSScribed as ™» 3«^mg 

re™ t The queue n techaL ^ « ° f «■»• 

be extended to systems with multi-level priorities 

The logic required for carrying out the distributed 
queue protocol is within the AUs. it would be possible 
to arrange for the AUs to include a microcomputer in 
order to carry out the logic with appropriate software 
Programs. This would however be relatively slow Ln 
operation and accordingly it is preferred that the AUs 
include specific hardware to carry out the logical 
functions Of course an AO or a cluster of AOs could be 
integrated as . sia g le M cMp . ^ ^ 
which follows and outl±ne for ^ P 

given using standard integrated circuits (ic's) 

20 for am 11 T f° WS " 9Ch£matiC: ^ ^ lecture 
con Jds tnl COmPriSeS * ^ 9WitCh « 

3Tf^l ^ h aCCSSS ^ reC6iPt ° f as ^ ch — packets 

switch 68 which controls access and receipt of 
synchronous packets 36 from the buses A and B. i n the 
illustrated arrangement, a switch controller 70 is sho wn 
for controlling the switches 66- and 68 but it is 
optional, if it were providedf ifc would med . a 

operation of both the switches or could be used to 

30 r h 7\ CketS thXOUgh ^ ° ther 6WitChes ' N°-ally an 
h ! S b0th ° f the etches 66 and 68 but since these 
-e functionally independent, some AOs may have onl one 
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or other of the switches depending upon their intended 
use. The TDM switch 68 however uses some functions of 
the packet switches for signalling during circuit set up 
and tear down. Therefore each TDM switch 68 requires a 
packet switch but a single packet switch could be shared 
by a large number of AUs in a cluster having only the 
TDM switches 68. Similarly, if the switch controller 70 
is provided, it can be used in conjunction of a large 
number of AUs in a cluster. 

As shown in Figure 11 f the bus connections 6, 8, 10 
and 12 for the packet switch 66 and TDM switch 68 are 
shared. This is possible because the packet and 
synchronous communications never overlap as described 
previously. There is never any contention in the 
15 distributed queue protocol except on the BUSY and REQ 
channels but this is resolved by using OR gates for 
writing to the buses, as shown in Figure 2. 

Figure 12 shows a schematic block diagram for the 
packet switch 66. The components to the left of chain 
line 72 being essentially the receive logic and the 
components to the right of the chain line 72 being 
essentially transmit- logic. The diagram shows control 
buses 74 and 76 to and from the IP 16 connected to the 
AU. The circuitry above the control buses 74 and 76 is 
25 associated with reading and writing on bus A whereas the 
circuitry beneath the control buses 74 and 76 is in 
relation to bus B. The circuitry for the two buses A 
and B is the same and therefore only that associated 
with bus A will be described in detail. 

The receive side of the AU bus A includes a series 
to parallel shift register 78 coupled by the read tap 6 
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to bus A. All data passing on ^ bus A ^ ^ 
the register 78 to produce as output an 8 bit wide 
parallel data stream which is connected to the input of 
a small buffer 80 and a receive logic- circuit 90. This 
conversion to parallel data stream which is connected to 
ACP and DA decoding to be performed at the slower 2MHz, 
or byte, rate. The small buffer 80 provides time for 
the initial decoding of the ACF and DA to be carried in 
the receive logic circuit 90. The output of the small 
buffer 80 is allowed to input to a larger receive buffer 
82 if the receive logic circuit 90 decodes that the 
packet contains data intended for the station. Data, in 
packets, stored in the buffer 82 is transmitted to the 
IP on line 84 subject to control signals from the IP on * 
15 line 76 to a buffer control circuit 86. The buffer 

control circuit 86 enables the sending out of data from 
the buffer 82 onto the lines 84 subject to control 
signals on line 76 from the IP. The buffer control 
circuit 86 also controls the reading in of data to 
20 buffer 82 when a valid packet indicated by a PV signal 
is detected by the receive logic circuit 90. The 
remaining function of buffer control circuit is to keep 
a count of the number of packets stored in the buffer 
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The receive side of the AD includes a frame sync 
circuit 88 which has input from tap 6 and also the bit 
rate clock from bus A via line 20. The circuit B8 
generates all timing signals for the logic on bus A from 
the serial bit stream on bus A. At start up, the frame 
sync circuit 88 enters a search mode to find the frame 
sync pattern indicated by the first bits in the ACF of 
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every packet. Synchronisation is assumed when for four 
consecutive frames, the correct sync pattern is read. 
Once obtained, synchronisation will not be regarded as 
lost until the sync pattern is incorrect over two 
consecutive frames. This technique for frame 
synchronisation is well known per se . The frame sync 
circuit 88 could be shared by a number -of AUs in a 
cluster. 

The receive logic circuit 90 has input to a 21 . 
timing signals from the frame sync circuit 88 that 
indicate when the ACP and DA are stored in the small 
buffer 80. The receive logic 90 also has input from the 
small buffer 80 and thus its primary function is to 
interpret the ACF and DA fields of each packet. A 
15 packet valid output PV will be set by this circuit 90 

for busy packets addressed to the station. When the PV 
output is set, the data packet is passed .through the 
buffer 80 to be stored in the receive buffer 82. The 
receive logic circuit 90 r since it decodes the ACP, will 
extract the count bits for the distributed queue' 
protocol REQ and BUSY, therein as separate signals. The 
REQ bit is passed on line 92 to the distributed queue 
logic for bus B. The BUSY bit is passed on line 93 to a 
distributed queue logic circuit 106 on bus A to indicate 
25 the passing of empty packets. The data stored in the 
receive buffer 82 is read by the IP. 16 during 
appropriately timed read. Cycles which are generated by 
the buffer control circuit 86 under the control of the 
IP via line 76. 

She-oper-ation- of the receive logic for ,the bus B is 

essentially the same with data being read via tap fr. 
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REQ signals detected by the receive logic circuit 94 

2l\ " line 76 for s ^^ent input into 

the distributed queue logic for bus A. 

Mf * T T tranSmit Si<3e ° f the PaCket ^tch 66, data 

to bus A ^ " that are *« —ss 

to bus A are stored in a transmit buffer 98. The data 

packets are transfered to the buffer 98 fro, the IP „ ia 
line 100 The control bus 74 from the IP h as on it 
control signals which are input to a buffer control 
circuit 102 to indicate when a packet is being 
transfered and to which transmit buffer (i.e. for bus A 
or bus „ it i8 t0 be storedf TQ steer ^ ^ * 

the correct bus the IP examines the destination address, 
DA of each packet and determines whether that address 
is to be reached along bus A or bus B this being 
performed in the IP by known software technics. The 
output of the buffer 98 is connected as input t0 a P/S 
register !94. The data will be transfered from the 

20 ! ^ ^ that ^ Packet is *"-ed to be 

transmitted on bus A. This time is determined by thT 
dxstributal queue logic circuit 106 and the buffL 
control circuit 102. The register 104 converts to 

To whL e h ° UtPUt ° f " t0 SSrial - line 

25 " ^ " C ° UPled ° Dt0 bus A the OR gate 24. The 

da? 8 ': ' V ^ fr ° m ^ d6la * 18 I- »* 

iZl lo rea T Z A ' 8erial PaCk6t d3ta f ™ the AD on 
JTl i\< 7 C ° ntr01 Which " gene «ted by a 

control bit writing circuit 110 which is used J set 

30 Z\T Whea thS AU a P-ket, and the 

writL WhiCh 13 g6nerated by «»t»l bit 

writing circuit on bus B. This RBQ bit input represents 
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the writing of a REQ on the reverse bus when a packet 
comes queued for transmission. 

This buffer control circuit 102 performs three 
functions. One is to control the storage of data from 
5 the IP on line 100 in the buffer 98. 'Here the buffer 
control circuit generates a signal to write the data 
into the buffer 98 subject to control from the IP on 
line 74. Another function of the buffer control 102 is 
to read data from the buffer 98 for transfer to register 

10 104 and eventual transmission. In this case the buffer 
control circuit produces 32 pulses to read all the bytes 
of a packet from the buffer 98 during the time that the 
packet is allowed to be transmitted. This part of the 
buffer control 102 is subject to control by the 

15 distributed queue logic circuit 106 which determines 

according to the distributed queueing protocol when the 
stored packet may 

be transmitted. The remaining function of buffer 
control circuit 102 is to generate a packet queued, P2 f 
20 signal which indicates to the distributed queue logic 
"tfcircuit 106 when a complete packet is* stored in the 
buffer 98. 

The distributed queue logic circuit 106 implements 
the distributed queueing protocol in the AU. It has a 

25 clock input from the frame sync circuit 88. The BUSY 
bit read on bus A by receive logic circuit 90 and REQ 
bit read .on bus B by receive logic circuit 94 are also 
input distributed logic 106. Each REQ bit in the ACFs 
on bus B causes the REQ count in counter 54 to 

30 increment. The BUSY is used to determine when empty 
packets pass on bus A. For each empty packet the REQ 
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count is decremented in the IDLE state and the countdown 

Zl™^ P ° Unt dOW ° C ° Unter 56 is Ceremented in the 
COUNTDOWN state. The remaining input to the 

queue logic circuit 106 is the PQ signal which is set ■ 
vhxle a packet is stored in the buffer 98. The PQ 
signal causes the logic circuit 106 to go to the 
COUNTDOWN or STANDBY state and attempt access". The 
output of the logic circuit 106 is a wait state 
indicator which is used by buffer control circuit 102 
together with the BUSY bit to determine when to access. 
Another output from the logic circuit 106 is connected 
to the bit writing circuit lio. when an AD enters the 
COUNTDOWN state 58 initiated by the PQ signal, 1 
control bit writing circuit 110 will generate a REQ 
signal which is input to bus B via OR gate 24. This 
writing circuit 110 ensures that the REQ is written 
without contention. That is, if it overwrites an 
already set REQ it is rewritten in the ^ ^ ^ 
control bit writing circuit 110 also inputs the BUSY bit 
to bus A via OR gate 24 when the AU is the WAXT state 
awaiting transmission of a packet. 

The transmit logic for the bus B is the same as 

loci/in 13 SllOWS ^ n ° re detail Part ° f transmit 
logic for bus A which is shown in Figure 12. it will be 
seen from this figure that the transmlt buffgr 

comprises a FIFO of serial number MK 4501N12, The 

cLcuLTrr 1 , 102 inciudes a fif ° 

i^ll ■ ; age logic circuit 114 and *«~»it 

logic circuit 116. The FIFO management circuit 112 
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produces at one of its outputs the PQ signal to indicate 
when a complete packet is stored in the buffer for 
transmission, the PQ signal remaining high while there 
is a complete packet in the buffer 98. The circuit 112 
v also produces a ready signal RDY which passes to the IP 
via control bus 74 so as to indicate that transfer to 
the buffer 98 may proceed.. The PQ signal cannot be 
derived directly from the EF flag from the buffer 98 
indicating that it has no bytes therein because the EF 
signal goes high as soon as the first byte of a packet 
is stored in the buffer. 

The transmit function cannot proceed until a full 
packet is stored in the buffer 98. it is the function 
of the FIFO management circuit 112 to indicate when a 
full packet 4 stored in the FIFO. Figure 14 illustrates 
a simple, circuit realisation for the FIFO management 
■ circuit 112. The essential part of the circuit is an 
UP/down counter 122. This counter 122 records the exact 
number of full packets in the FIFO. An OP gate 126 at 
the counter output used the count to produce the packet 
queued, PQ, signal. If the count is zero, PQ=o, 
indicating no packets queued. If the count is any value ' 
greater than zero the PQ output will be one, indicating 
at least one packet is queued. The value in the count 
xs altered by two inputs. One is the packet 
transmitted, PTX, signal which is generated by the 
transmit logic 116. This signal is pulsed each time a 
packet is sent on bus A. Whenever PTX is pulsed the 
counter 122 is decremented. The other signal is the 
packet end, PEND, si g nal which is sent fay ^ ^ fc<j 
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denote the end of a single packet transfer. Each ti me 
this signal is set the counter 122 is incremented. 

i. th Th ". C ° Unter 122 13 clocked -t the byte rate which 
the bxt clock rate divided by 8. Hence for correct 
operation of the counter the two inputs, PTX and PEND, 
must be synchronous with the byte clock. That is, it 
must be high for only one clock period, in particular, 
at only one rising edge of the clock. The PTX is 
already synchronous so may be input directly to the 
counter 122 . *he PEND fro* the XP will in " ene ral not 
be synchronous with the by te rate clock. The PEND 
-gnal is synchronised by the use of D-t ype flip floD8 
U8 and 120. The flip flop 118 has £[ and Q inputs " 

15 fLTfT 1 " « i9 ** ^ PEND ±nPUtS 3t »* ;i ° Ck of 
* *liP flop 118. When PEND Lm set ^ Q OQtpQt Qf ^ 

flip flop 118 is set. The Q output of flip flop 118 

connects as the Q input of flip fi op 120 . Fl± 

is synchronised, that is clocked at the byte rate si the 

20 J h °T Ut ° £ fl ° P 120 iS 8 s ^ 0a isea PEND pulse. 

The Q output of flip f i op 120 is fedback fco ^ r P s£t - 

. — ' -put of flip flop 118 tQ ciear . ts Q sQ ' 

prevent further synchronised PEND pulses being produced 
until the PEND f rom the IP is again sent . 

The synchronised PEND and PTX are input to an 
exclusive OP gate 124 to enable the counter 122 to > 
count. The OP/Down control input of the counter 122 
comes from the Q output of flip flop i 20 and controls 
the direction of count. 

30 «. ^ ™ Signa1 ' FIF0 rea «*' i- -other signal 

Tr ^ ^ - the X 

that the FXFO can receive packets. The RDY signal may 
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be derived directly from the FF , is FIFO full flag, 
output of the buffer 98. 

The principal function of the storage logic 114 is 
to produce a W signal to the buffer 98 so as to 
correctly synchronise writing of data from the IP into 
the buffer 98. The storage logic 114 has a clock input 
STROBE and an enable signals from the IP, The storage 
logic circuit 114 therefore need only comprise ah AND 
gate (not shown) to gate the STROBE and EN signals from 
the IP. .Figure 15 illustrates a typical waveform 128 
for the STROBE signal from the IP and the waveform 130 
shows a window in which valid data can be read into the 
buffer 98. 

The primary function of the transmit logic 116 is 
to produce signals which are applied to the read R input 
to the buffer 98 so as to read data from the buffer 98 
to the parallel to serial register 104 when appropriate. 
This is done when a low signal is applied to the R 
input. 

Figure 16 shows a typical input waveform 132 
applied to the R input of the buffer 98. It comprises a 
square waveform , the low periods of which are 250 nsec. 
Because of the characteristics of the buffer outputs, a 
delay of about 120 ns occurs before valid output data 
can be read thus valid data is set up for about 130 nsec 
before the rising edges of the clock and held for about 
5 nsec after the rising edge. 

The IP in forming its packet preshift its ACF byte 
by three bits. This is necessary because it takes three 
bit times in the ACF before the AD can determine its 
right to access the bus. Such preshifting ensures the 
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bits in the TYP S subfield are ^ ^ ^ 

places. 

The transmit logic 116 also generates a packet 
empty signal PE which is inputted to the register 104 
The PE signal is normally high and will go low only when 
an empty packet is detected in the WAIT state 60 and in 
the last bit position of each successive byte of the 
packet being read out of the buffer 98. Pigure 17 shows 
a simple circuit for generating the PE signal It 
comprises a HAND gate 136 which generates the MT signal 
indicative of an empty packet on line A when the AD is 
xn the WAIT state waiting for access. The inputs to 
NANB gate 136 are thus bit 2, which is pulses when the 
BUSY bit is passing on bus A, the inverted input from- 
the line A via the read tap 6 and the WAIT state signal. 
The MT signal is connected to the S input of an SR flip 
flop 138, the R input of which is reset by the last 
byte, i.e. byte 31 of the packet to be transferred. The 
Q output of the flip f i op 38 indicates the ACCESS state 
62 and it is connected to one input of a HAND gate 140 
The other input to the gate 140 is bit 7, the last bit' 
of each byte to ensure the register 104 is loaded with 
the next byte at the end of the preceding byte. The 
output of the gate 140 is connected to the input of an 
AND gate 142 the other input of which is the MT signal 
from the gate 136. output of the gate 142 is the PE 
signal, it follows that the output of NAHD gate 140 is 
asserted when the MT signal is asserted at the start of 
a packet transmission and then 31 times during bit 7 
the last bit of each byte, until the end of the packet. 
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This applies £or au bytes in ^ packet fQr ^ 

last and only if a packet is faeing transmitted> 

The transmit logic circuit 116 also produces read 
signals R. signals which are applied to the R input of 
the buffer 98. The R signal must go low as soon as the 
WAIT signal is generated by the distributed queue logic 
106. This ensures that data is accessed even if the 
WAIT signal goes high at the start of the first byte of 
an empty packet. The.R signal must produce a sequence 
of low pulses in order to read the data from the buffer 
98 into the register 104. The first low pulse in the R 
signal stays low until an empty packet is found. The R 
Signal must then return high at the beginning of the ~ 
fourth bit period, it then goes low over bits 5, 6, 7 
and 8 to read the second byte. Thirty-one of such 
pulses must be produced during bytes 1-31 (but not for 
byte 32). The. TX ouput on the Q output of flip- flop 138 
can be used in conjunction with the bit values of the 
second half of the byte. Figure 18 illustrates this 
technique for generating the required R pulses. The 
circuit includes a three input NAM) gate 144 which has 
its inputs connected to the TX signal, WAIT signal and 
bit 0 time of each byte that passes on bus A. The 
circuit also includes a two input NAND gate 146 one 
^put of which is the TX signal and the time that bit 3 
of each packet passes on bus A. Output from the gates 
144 and 146 are connected to the S and R inputs of a 
flip flop 148. The circuit further includes a two input 
NAND gate 150 which again has one input from the TX 
signal together with the bit times bits 4, 5, 6, and 7 
in each byte. The Q output of the flip fi op 148 ig one 
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input of an AND gate 152, the other input of which is 
connected to the output of gate 150. The output of the 
gate 152 is the required R signal. The part of the 
signal which passes through the flip flop 148 produces 
the first low pulse for transmitting the first byte 
whereas the output of the gate 150 produces thirty-one 
successive pulses for the remaining bytes of the packet. 

The transmit logic 116 also produces the PTX signal 
for packet transmit synchronisation. The PTX signal is 
a synchronous signal which is set at the rising edge of 
the second byte of the packet being written into the 
register 104 from the buffer 98. i.t can simply be 
formed at the output of an AND gate (not shown) having 
its inputs connected to the TX signal and byte 0. 

Figure 19 shows one circuit for implementing the 
distributed queue logic circuit 106. As mentioned 
previously, the circuit 106 includes the REQ counter 54 
and countdown counter 56. Generally speaking, the REQ 
bit counter for transmissions on bus A keeps track of 
the number of REQ bits received by the access unit on 
bus B. it increments the count for each REQ bit 
received on bus B and for each empty packet that passes 
on bus A, while the access unit is in the IDLE state 52 
Control for the counter 54 is by an enable input GET and 
a U/D input. When CET is low, the counter 54 is able to 
count the nest clock edge. It counts up if u/D is high 
or down if o/D is low. The parallel enable input, pe 
is used to clear the count after it has transferredTts 
count to the countdown counter 56 which occurs when the 
access unit has a packet for transndssion-tha^^s-^e-sev— 
when the PQ signal first goes high. 
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The countdown counter 56 is loaded from the counter 
54 as mentioned previously. This counter always counts 
down but is only able to decrement by a low on its CET 
input when an empty packet passes on bus A and the AD 
has a packet for transmission. The MT signal input from 
logic circuit 90 is used to indicate when an empty 
packet passes. • It follows of course that all input 
signals to the counters must be synchronised with the 2 
MHz clock signal on line 156 to the counters. The 2MHz 
clock is obtained by dividing the clock signals on the 
bus by 8. The circuit includes a D-type flip flop 158 
the D input of which is connected to an array of NAND 
gates 157. The S output of this flip flop indicates the 
IDLE state 52 i.e. when the S output is low the AOs in 
15 the IDLE state. At all other states the output is high. 
The array 157 decodes various inputs thereto to 
determine the function of the counters and the state of 
the flip flop 15B. The external inputs to the array 157 
are: 

20 (a) the PQ signal from the transmit logic 116 and 

(b) the REQ signal from the control bit reading 
circuit 108. Other inputs to the array 157 are 
internally generated in the circuit 106 and are set as 
follows: 

25 RCZ = 1, while REQ counter 54 = 0; 

CD2 = 1, while countdown counter 56 = 0; and' 
RCOF = 1, REQ counter 54 overflow set when REQ 
counter is maximum. 

The external inputs are also set as follows: 
30 REQ = 1 for one byte per word for each REQ bit 

received; 
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^ MP - 1. for each empty packet that passes on bus 

?Q = 1, while a full packet exists. 
The outputs are set as follows: 
5 RCU =l, increment REQ counter 54; 

RCE = 1, req counter 54 enable; 

DCD = lr dec rement countdown counter 56 
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" counter 56; 

» ~ lr Parallel load countdown counter 56; 
« - 1, master reset synchronously req counter 54 . 

WAIT = 1 WAIT sfcate 6Q indicator 

It will be noted that some outputs from the 
counters 54 and 56 are fed back to the gate a« av 157 
in Particular, the RCZ slgDal indicates"^ " 
counter 54 is eg ual to 26 ro. This input is ustd ^ 

«P^y packets pass on bus A. The RCOP si an »i a ^ 
overflow n f «-»^ signal denotes an 

overflow of the counter 54 when the counter reach**, 

™w Val ; e ^ PreVentS f — ^-men J S ^ 
m P flip l 5 Tbe"n t0gSther With ^ 3 - 

« - -ce if . ^'^Z Lts" 
be transmitted to the next free packet li lt' 

OZ signal indicates the ACcLi i Bta te S2 ^ 
The function of the arrav 157 lo .. 
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and only one output is used externally which is the WAIT 
state signal indicator. The RCU output of the array is 
used to control whether the REQ counter counts up or 
down and is input to the Dp/Down input of the REQ 
counter 54. This input is derived directly from the REQ 
bit input. If REQ is set line counter goes up, if not 
counter decrements. Both providing the counter is 
enabled by a REQ counter enable signal, RCE. The REQ 
count will be enabled when a REQ is received, an empty 
packet is received during the IDLE state but not if both 
occur* If both occur simultaneously the count is not 
altered. The counter 54 will also not be enabled to 
count beyond its maximum or minimum values • A DCD 
signal when set causes the COUNTDOWN counter 56 to 
decrement by one. This signal is only set when in the 
COUNTDOWN state, an empty packet passes, and the count 
is not already zero. The parallel load countdown 
counter, PL, and the Master reset if REQ counter, MR, 
e^ch occur at the same time that is when a new packet 
moves into the first queue position in the AU. The MR 
clears the REQ count from counter 54 and Pi loads the 
count to the COUNTDOWN counter 56. These signals can 
only be asserted when the AU is in the IDLE state and 
the PQ signal is set i.e. the REQ is loaded when PQ is 
asserted in the IDLE state. The WAIT state indicator is 
asserted in the COUNTDOWN state when the count of 
counter 56 is zero. 

Figure 19 also shows the inputs to the control bit 
writing circuit 110 in order to generate the REQ signal 
for bus B when the AU has a packet stored for 
transmission on bus A, 
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Figures 20A and B show a circuit realisation for 
the distributed queue logic 106 using standard 
integrated circuits. This circuit need not be described 
in detail. However ICs 160 and 162 are used to realise 
the counter 54, and the IC 168 is the flip flop 1 58 . 
The IC 170 is used as an input latch for the MT signals 
from bus A and REQ signals from bus B. The remaining 
ICs are used for implementation of the gate array 157 
The circuit figures 20 shows a trigger circuit 172 for' 
generating reset pulses for correct initialisation of 
the components. 

• Figures 21A and B illustrate a circuit realisation 
using standard ICs except for the remainder of the 
transmit side of the AD for bus A. This circuit 
realisation need not be described in detail. 

.Figure 22 illustrates in more detail part of the 
receive logic of the AtJ for reading data from bus A. As 
mentioned previously, the receive logic is duplicated 
for receiving data from bus B. it will be seen that the 
buffer 80 comprises four latches 174, 176, 178 and 180 
senally connected as shown. During the first byte of 
each packet on bus A, the first byte on the packet is 
loaded onto the register 78. During the second byte, 
the first byte is transferred to the latch 174 and the 
receive logic circuit 90 decodes the content of the 
latch in order to check the content of the TYPE subfield 
46 and the BUSY subfield 44. During the third byte, the 
second byte of the packet which includes the destination 
address DA, which is two bytes long, as shown in Figure 
6D, is loaded into the latch 174 and the high (first) 
byte of the address is compared by the receive logic 
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circuit 90 in order to see whether the packet is 
destined for that AD. During the fourth byte, the third 
byte of the packet is loaded into latch 174 and the low 
(second) byte of the DA is compared. Generally 
speaking, if all conditions are satisfied, a packet 
valid PV signal is generated by the logic circuit 90. 
The PV signal is then passed to the buffer control 
circuit 86 to cause loading of the- full 22 bytes of the 
packet into the receive buffer 82. it will be seen that 
the buffer 80 provides temporary storage of the first 
three fields of the packet so as to provide time for the 
functioning of the receive logic 90 and buffer control 
86. 

During second byte, the destination address da" of . 
the packet is held in the first latch 174 and it is 
inputted to the A-input of a comparator 182. The 
B-input of the comparator is coupled to a pair of 
three-state latches 184 and 186 which have address 
information inputted thereto from the IP coupled to the 
20 AO. If the address matches, the E output of the 
comparator 182 will go high. The output of the 
comparator 182 is connected to the D input of a D-type 
flip flop 188 the Q output of which is connected to a 
NATO gate 190. The other inputs to the NAND gate 198 
25 are. from the comparator 182 and the address input line 
to the latch 186. The configuration is such that an 
address valid signal AV appears at the output of gate 
198 during the fourth byte if there has been a correct 
match of the addresses by the comparator 182. 

The-lof-i^-cis^iit-^n-iacO^des-^- ACF decode circuit 
200 which effectively decodes the BUSY and TYPE 
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subfields 44 and 46. The circuit 200 comprises a three 
input NAND gate 202 which is responsive to 1, 0, 0 in 
the TYPE subfield 46 which is detected so as to exclude 
receipt of synchronous packets. Output from the gate 
• 202 1S gated with the BOSY bit to produce a busy data 
packet BDP signal which is indicative of a busy data 
packet received on the read tap 6. The BDP signal from 
the decode circuit 200 is gated with the output of gate 
198 to produce a packet valid PV signal which is 
inputted to the storage control circuit 86. The storage 
control circuit is ar ranged to correctly synchronise fcne 
transfer of data from the latch 180 to the receive 
buffer 82. 

The storage control circuit includes a counter 
circuit 206 for counting the number of packets stored in 
the buffer 82 so as to prevent any attempt to store a 
new packet in the buffer if it is full, eve n if the 
sixteenth packet is being read out at that time. Figure 
23 shows a suitable counter circuit comprising an updown 
counter 208 which counts PV pulses during the fourth 
byte of the received packet. The counter is decremented 
when a complete packet is read from the R terminal of 
the buffer to the IP. The decrement signal may be 
derxved from a counter which counts R pulses or by an 
explicit signal for that purpose from the IP. The 
counter 208 receives PEND signals from the IP correctly 
synchronised by the use of a pair of flip flops 210 and 
212. Any output in the counter 208 indicates that a 
packet is stored in the buffer 82 and will be indicated 
by the output of OR gate 214. The output of «, ffate 
216 indicates that the buffer is full, output from the 
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gate 21 6 can be used to disable the W input to the 
buffer to prevent any attempt to load any. further 
packets therein. 

The REQ signal which is outputted on line 92 for 
use by the transmit logic associated with bus B is 
derived from the receive logic block 90 on bus A. In 
particular, during the second byte the ACF is latched on 
the latch 174 of the small buffer 80. m- the seventh 
bit position of the eight bits is the REQ bit. The REQ 
bit for line 92 is taken directly from here only during 
the second byte and a transferred therefore to the 
distributed queue logic associated with bus B. 

Figures 24A and B show a circuit realisation for 
the receive logic associated with bus A using standard 
integrated circuits, it need not be described in 
detail. The circuitry would be duplicated for the 
receive logic associated with bus B. 

Figure 25 shows a schematic diagram for the TDM 
switch 68. Generally speaking, the TDM switch is a slot 
selector wherein slot addresses are given to the TDM 
switch which will then read these slots serially at a 
predetermined rate which will normally be say 16 Mbps 
The TDM switch does not need any buffer storage, other 
significant functions, of the TDM switch are serial to 
5 parallel conversion and speed conversion if required 
The arrangement illustrated schematically in Figure 25 
shows the components required for receiving and 
transmission of data to and from bus A. These 
components would need to be duplicated for bus B, as in 
the case of the packet switch 66. 
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The arrangement includes a frame SYNC circuit 218 
which receives clock pulses from bus A. The frame SYNC 
circuit can be the same as the frame SYNC circuit 88 of 
the packet switch 66. Data from bus A is read on tap 6 
into a serial to parallel register 220 and then to a bus 
222 to the IP 17, under the control of a slot detection 
logic circuit 224, which receives synchronising signals 
from the frame SYNC circuit 218. The transmission side 
is analogous in that it includes slot detection logic 
circuit 226 which receives timing signals from the frame 
SYNC circuit 218. The circuit 226 controls a parallel 
to serial register 228 which receives data from bus 230 
from the IP. Output from the register 228 is coupled to 
the bus A by write coupler" 10. Again, these components 
are duplicated for communications to and from bus B. 
The slot detection circuit 224 (and 226) is simply a 
time slot allocating circuit and may comprise a standard 
IC known as a TSAC circuit which are supplied by a 
number of manufacturers including MOTOROLA. The 
commercially available TSAC circuits operate at only 
about 2 MHZ and if higher speeds were required, faster 
circuits using similar techniques could be fabricated. 
Further, the TSAC circuit operates at a fixed rate of 64 ' 
kbps and it would therefore be preferred to utilized 
similar circuit but of selectable speed of operation. 

Figure 26 shows in block diagram form the principal 
functions of the central processor 2. The arrangement 
includes a timing generator 240 which generates the 
master network clock for the buses A and B. if the QPSX 
network is coupled to a public telephone system, its 
clock would be in synchronism with an appropriate 
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multiple of clock of the PCM systems of the telephone 
network. The clock transmission from the timing 
generator 240 can be transmitted on the buses A and B by 
using an appropriate line code or through a separate 
5 multiplexed channel on the network trunks. The 

arrangement includes an empty packet generator 50 which 
feeds both buses A and B with packets carrying the 
appropriate sync timing information in their respective 
ACF fields. Where such packets are not reserved for 

10 synchronous use nor are used by the central controller 2 
for signalling or control, all bits within the packets 
other than the bits of the frame SYNC subfield 42 of the 
ACF would be set to zero. In the arrangement 
illustrated in Figure 26, the network controller 2 is 

15 shown as having access units 242 and 244 on either side 
of the empty packet generator* These ADs are required 
by the controller for signalling in relation to the 
setting up and tearing down .of synchronous circuits. 
This signalling is accomplished on the network using 

20 high priority packets having appropriate priority bits . 
e.g. REQ1 inputted by the controller to the- REQUEST 
subfield 48 of the packets put onto the lines by these 
AUs. Thus, the controller does not need to operate 
within the distributed queue because all of its packets 

25 put on the buses A and B will normally have high 
priority classification. 

The network controller 2 may provide optional 
features which are carried out by software in a central 
processor memory 246. For instance, the central 

30 processor may operate a working table of active 

telephone calls in the network with entries logging the 
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current state, time out, slot occupied and address. 
Another possibility would be to list the AUs serving 
particular telephones and here a flag could be used to 
signify whether a telephone is in use and if so provide 
5 a pointer to the relevant entry in the working table. A 
similar table of all AUs could be kept with pointers to 
the table of AUs serving telephones. Further, to ensure 
portability of a particular telephone number an AU to 
telephone number translation directory could also be 
10 kept. 

The empty packet generator 50 produces timing 
signals for generation of empty packets for the buses A 
and B with correctly encoded subfields in their ACPs and 
in particular the bits of the FRAME SYNC subfield 42. 
15 The generator 50 can operate unsupervised but an eight 
bit parallel connection can allow for an external 
computer to control the assignment of packets. 

One circuit realisation for the generator 50 using 
standard ICs is illustrated in Figure 27. The basis of 
20 timing used by the generator 50 is a 32.768 MHz crystal 
oscilator 248 the output of which is buffered by an 
inverter which drives a counter chain comprising 
counters 250, 252, 254 and 256. All the counters, are 
modulo-16 counters except for the counter 256 which is a 
*5 modulo-10. The circuit includes a data ROM 264 which is 
used to hold data required to produce the empty labled 
packets while a second ROM 264 is used as control for 
the ROM 264. Both ROMs 264 and 266 are addressed 
directly by the outputs from the counter chain with a 
0 new address appearing every 500 ns. The circuit 

includes latches 268 and 270 which receive data from the 
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ROMs 264 and 266. The TC output from the first counter 
250 occurs approximately 30 ns before, each new address 
is generated and is used to effectively latch the ROM 
outputs before they begin to change. 
5 The thirty-two bits counted by the serial 

connection of the counters 250 and 252 define the number 
of bits in each packet. The counter 254 defines the 
number of packets in each frame and accordingly a 
beginning of frame signal BOF is produced at its final 

10 stage. The counter 256 is used to count the frames in a 
multi-frame if established. 

The circuit includes a parallel to serial shift 
register 274 which is used to input the data, which 
comprising the FRAME SYNC subfield 42, onto the data 

15 buses A and B from the latches 268 and 270- The 

S/P-input of the register 274 is generated by a D-type 
flip flop 376 which in turn receives the delayed and 
inverted TC output signal from the counter 250. 

Since only 256 bytes of data are necessary to 

20 generate a complete frame, the data ROM 264 may be 
arranged to contain eight possible frames. For 
instance, the available frames contain one to seven 
synchronous packets with the remainder in each case 
being devoted to data. A further latch 378 is provided 

25 to connect three high order address bits from the data 
and control ROMs 264 and 266 to select the various 
frames. The bits are latched from- the controlling CPU 
246 of the central controller 2 at the start of each 
frame. A signal is returned to the CPU to allow it to 

30 write the outputs at the. appropriate time and avoid 

selection of -an incorrect frame format. Interrupts on 
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the CPU should be disabled during checking and writing 
of this information, to prevent errors. A simple reset 
circuit 380 is provided to reset the counters and shift 
registers on power up or reset via the controlling CPU. 

Many modifications will be apparent to those 
skilled in the art without departing from the spirit and 
scope of the invention. For instance, the 
implementation of the queueing protocol could be allowed 
and acheive the same result. Instead of resetting the 
request flag counter 54 on entering the countdown state 
the count therein could remain unchanged but, 
thereafter, both the request flag counter and the 
countdown counter 56 are decremented each time an empty 
data packet passes on the bus which has. packets queued 
^•5 for access. 
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CLAIMS: 

1. A method of transmitting data on a communications 
network having first and second unidirectional buses (A f 
B) which are oppositely directed and a plurality of 
access units (4) coupled between the buses, said method 
including the step of arranging the data to be 
transmitted from the access units in data packets (38) , 
and establishing a distributed queue in the network to 
control* the order of data packet transmissions from said 
access units. 

2 . A method as claimed in claim 1 including the steps 
of determining according to destination upon which one 
of the buses a data packet is to be transmitted from one 
access unit, transmitting a request flag (REQ) on the 
second bus (B) when said one access unit has a data 
packet (38) for transmission on said first bus (B) , 
incrementing a request flag counter (54) at said one 
access unit each time a request flag is detected by said 
one access unit on said second bus from access units 
upstream of said one access unit on said second bus 
decrementing said counter each time an empty data packet 
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is detected by said one access unit on said first bus 
and transmitting said data packet from said one access 
unit on said first bus in accordance with the count of 
said counter, 

3. A method as claimed in claim 2 wherein, when said 
one access unit receives a packet for transmission on 
said first bus and the value (RC) in said request flag 
counter (54) is greater than a predetermined level, said 
one access unit enters a countdown state (58) , and 
wherein on entering the countdown state said one access 
unit transmits said request flag (REQ) on the second bus 
(B) , transfers the value in said request flag counter to 
a countdown counter (56) and resets the request flag 
counter, and wherein in said countdown state said one 
access unit increments the request flag counter each 
time a request flag is detected on said second bus and 
decrements the countdown counter each time an empty data 
packet is detected on said first bus. 

4. A method as claimed in claim 2 wherein, when said 
one access unit receives a packet for transmission on 
said first bus and the value (RC) in said request flag 
counter (54) is greater than a predetermined level, said 
one access unit enters a countdown state (58), and 
wherein on entering the countdown state said one access 
unit transmits said request flag (REQ) on the second 
bus, and transfers the value in said request flag 
counter to a countdown counter (56), and wherein in said 
countdown state said one access unit increments the *" *~ 
request flag counter each time a request flag is 
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detected on said second bus and decrements both the " 
counters each time an empty data packet is detected on 
said first bus. 

5. A method as claimed in claim 3 wherein, said one 
access unit enters a wait state (60) when the value (CD) 
in' said countdown counter has been- decremented to a 
predetermined level, and when the next empty packet on 
said first bus is detected by said one access unit said 
data packet is transmitted therein. 

6. A method as claimed in claim 3 wherein when said 
one access unit receives a packet for transmission on 
said first bus and the value (RC) in said request flag 
counter is at or less than said predetermined level, 
said one access unit enters a standby state (64) wherein 
if an empty packet is available on said first bus r said 
one access unit transmits said data packet therein but 
if an empty packet is not available on said first bus, 
said one access unit enters the wait state (60) and when 
the next empty packet on said first bus is detected by 
said one access unit said data packet is transmitted 
therein. 

7. A method as claimed in claim 1 or 2 wherein 
separate distributed queues are established for data 
packet transmissions in the respective buses. 

8. A method as claimed in claim 2 wherein each data 
packet includes a preselected priority flag indicative 
of N preselected priority flag indicative of N 
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preselected priority levels for data packet transmission 
and wherein the method includes the step of establishing 
N separate queues for the respective priority levels, 
where N is any positive integer. 

9. A communications network for transmission of 
information in data packets (38) comprising: first and 
second unidirectional buses (A, B) which are oppositely 
directed, a plurality of access units (4) coupled 
between the buses, each of said access units having at 
least one counter means (54) therein, the arrangement 
being such that the contents of the respective counters 
means are used as a distributed queue to control 
transmission of data packets on the buses. 

10. A network as claimed in claim 9 wherein each access 
unit includes means (102) for determining upon which one 
of the buses the data packet is to be transmitted 
according to destination, and wherein the access units 
include request flag generating means (106, 110) for 
generating a request flag (REQ) on the second bus (B) 
when said access unit has a data packet (38) for 
transmission on said first bus (A) , and wherein said 
counter means comprises a request flag counter (54) 
which is incremented each time a request flag (KEQ) is 
detected by said access unit on said second bus from 
access units upstream of said access unit on said second 
bus, decrementing said request flag counter each time an 
empty data packet. is detected by said access unit on 
said first bus and transmitting said data packet on said 
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first bus from said access unit in accordance with the 
count (RC) of said request flag counter. 

11. A network as claimed in claim 10 wherein said 
access units include first and second of said request 
flag generating means (106 , 110) and first and second of 
said request flag counters (54) each associated with 
first and second buses whereby separate first and second 
distributed queues are established for the first and 
second buses (A, B) . respectively. 

12. A network as claimed in claim II wherein the first 
request flag generating means and request flag counter 
form part of first distributed queue logic means (106) 
and the second request flag generating means and request 
flag counter form part of second distributed queue logic 
means (106) . 

13. A network as claimed in claim 12 wherein the first 
and second logic means (106) include first and second 
countdown counters (56) and wherein when the access unit 
receives packets for transmission on the first and 
second buses (A, B) respectively and the values (RC) in 
said flag request counters are greater than 
predetermined levels, the access units enter respective 
countdown states (58) in which the respective counts of 
the first and second request flag counters are 
transferred to the first and second countdown counters 
the first and second request flag counters are reset and 
the first and second request flag generating means are 
operated. to transmit request flags (REQ) on the second 
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and first buses (B, A) respectively, and thereinafter 
the first and .second logic means increments the first 
- and second request flag counters (54) each time a 
request flag (REQ) is detected in the second and first 
buses respectively and decrements the first and second 
countdown counters (56) each time an empty packet is 
detected on said first and second buses respectively. 

14. A network as claimed in claim 11 wherein the first 
and second logic means (106) include first and second 
countdown counters (56) and wherein when the access unit 
receives packets for transmission on the first and 
second buses (A, B) respectively and the values (RC) in 
said flag request counters are greater than 
predetermined levels, the access units enter, respective 
countdown states (58). in which the respective counts of 
the first and. second request flag counters are 
transferred to the first and second countdown counters 
and the first and second request flag generating means 
are operated to transmit request flags (REQ) on the 
second and first buses (B, A) respectively, and 
thereinafter the first and second logic means increments 
the first and second request flag counters (54) each 
time a request flag (REQ) is detected in the second and 
first buses respectively and decrements the first and 
second countdown and request flag counters (56) each 
time an empty packet is detected on said first and 
second buses respectively. 

15. An access unit (4) for transmission of data packets 
(38) in a communications system which includes first and 
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second oppositely directed unidirectional buses (A, B) , 
said access unit including at least one request flag 
counter means (54) therein and request flag generating 
means (106, 110) the access unit being such that, in 
use, said generating means transmits a request flag 
(REQ) on said second bus (B) when the access "unit has a 
data packet for transmission on the first bus (A) and 
wherein the counter means (54) is incremented each time 
the access unit detects a request flag (REQ) on said 
second bus (B) and decremented each line an empty packet 
is detected by the access unit on said first bus (A) , 
said access unit including data packet transmission 
means (98, 104) which operates to transmit said data 
packet in accordance with the value (RC) of the count in 
said counter means. 

16. A method of transmitting synchronous and data 
signals on a communications network having two 
unidirectional buses (A, B) which are oppositely 
directed and a plurality of access units (4) coupled 
between the buses said method including the steps of 
generating a signal transmission frame (30) having a 
plurality of signal packets (34) therein, determining 
whether a signal for transmission from a station (S) is 
a synchronous signal or data signal, assigning a whole 
packet (36, 38) for the signal transmission and 
transmitting only synchronous or data signals during the 
packet so assigned. 

17. A method as claimed irr~ cldim 16 wlmxein inc luding- 
the step of generating a plurality of fixed length slots 
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(CH1-CH31) for each packet, when said packet (36) has 
been assigned for synchronous signal transmission. 

IB. . A method as claimed in claim 17 including the step 
. of generating a plurality of data fields (40, DA, SA) 
for each packet, when said packet has been assigned for 
data signal transmission. 

19. A method as claimed in claim 18 wherein the first 
slot (40) in the synchronous packet and the first data 
field in the data packet comprise an access control 
field (ACF) which has the same format for the 
synchronous and data packets (36, 38). 

20. A method as claimed in claim 19 wherein the access 

•control field includes bits (46) indicative of whether 

the remaining packet is a synchronous' packet (36) or a 
data packet (38). 
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